Efficient quantum circuits for Toeplitz and Hankel matrices
نویسندگان
چکیده
منابع مشابه
Irreducible Toeplitz and Hankel matrices
An infinite matrix is called irreducible if its directed graph is strongly connected. It is proved that an infinite Toeplitz matrix is irreducible if and only if almost every finite leading submatrix is irreducible. An infinite Hankel matrix may be irreducible even if all its finite leading submatrices are reducible. Irreducibility results are also obtained in the finite cases.
متن کاملFast Algorithms for Toeplitz and Hankel Matrices
The paper gives a self-contained survey of fast algorithms for solving linear systems of equations with Toeplitz or Hankel coefficient matrices. It is written in the style of a textbook. Algorithms of Levinson-type and of Schur-type are discussed. Their connections with triangular factorizations, Padè recursions and Lanczos methods are demonstrated. In the case in which the matrices possess add...
متن کاملBalanced Random Toeplitz and Hankel Matrices
Except for the Toeplitz and Hankel matrices, the common patterned matrices for which the limiting spectral distribution (LSD) are known to exist share a common property–the number of times each random variable appears in the matrix is (more or less) the same across the variables. Thus it seems natural to ask what happens to the spectrum of the Toeplitz and Hankel matrices when each entry is sca...
متن کاملGeneralized inversion of Toeplitz-plus-Hankel matrices
In many applications, e.g. digital signal processing, discrete inverse scattering, linear prediction etc., Toeplitz-plus-Hankel (T + H) matrices need to be inverted. (For further applications see [1] and references therein). Firstly the T +H matrix inversion problem has been solved in [2] where it was reduced to the inversion problem of the block Toeplitz matrix (the so-called mosaic matrix). T...
متن کاملLimit Distributions for Random Hankel, Toeplitz Matrices and Independent Products
For random selfadjoint (real symmetric, complex Hermitian, or quaternion self-dual) Toeplitz matrices and real symmetric Hankel matrices, the existence of universal limit distributions for eigenvalues and products of several independent matrices is proved. The joint moments are the integral sums related to certain pair partitions. Our method can apply to random Hankel and Toeplitz band matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2016
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/49/27/275301